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Abstract 

The theory of cluster algebras of S. Fomin and A. Zelevinsky has as¬ 
signed a fan to each Dynkin diagram. Then A. Buan, R. Marsh, M. 
Reineke, I. Reiten and G. Todorov have generalized this construction us¬ 
ing arbitrary quivers on Dynkin diagrams. In the special case of the 
unioriented quiver of type A, we describe the cohomology ring of the toric 
variety associated to this fan. A natural base is obtained and an explicit 
rule is given for the product of any two generators. 


0 Introduction 

Cluster algebras were introduced by S. Fomin and A. Zelevinsky [SI 0 |H] for 
studying dual canonical bases in quantum groups and total positivity in Lie 
groups. One important result of this theory is the classification theorem of 
cluster algebras of finite type by the Killing-Cartan list of root systems. Part 
of the proof consists of building a cluster algebra of finite type starting from a 
given root system. In this construction, a simplicial fan is associated with each 
finite root system, hence also a smooth toric variety. It was proved in that 
these toric varieties are projective. 

Later, in the case of simply-laced Dynkin diagrams, this fan was seen to be 
a special case of a construction starting from any quiver on the given Dynkin 
diagram [2] . The fan studied before corresponds in this setting to the alternating 
quiver. It would be worth proving that all the associated toric varieties of these 
quiver fans, known to be smooth, are also projective. 

In fact, this may be only the tip of something. There should be a systematic 
way to define a fan starting from any cluster in a cluster algebra of finite type, 
in such a way that the associated toric variety is smooth and projective. This 
construction should of course recover the preceding one, in case the chosen 
cluster is associated with a quiver. 

Moreover, based on experimental evidence, these fans should have the fol¬ 
lowing properties. First, they should not only be simplicial but even smooth, 
meaning that each cone is spanned by an integral base. Then the cone of ample 
divisors in the second integer cohomology group of the toric variety should be 
smooth in the same sense. If true, this would provide a natural base of this 
cohomology group and therefore a natural set of generators of the cohomology 
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ring. Then there should be a quadratic presentation of the cohomology ring 
and a base of the cohomology ring consisting of monomials in the distinguished 
generators. 

All these properties have been checked for low-dimensional alternating quiv¬ 
ers of type A. The aim of the present article is to prove part of these statements 
in the case of unioriented quivers of type A. 

More precisely, we obtain a base and a quadratic presentation of the coho¬ 
mology ring. The distinguished generators should be the extremal vectors of 
the cone of ample divisors, but we do not prove that here. To say the truth, 
this was however the way we guessed them by looking at low-dimensional cases. 

Let us remark that the rings studied here have some obvious similarity with 
some rings related to the hyperplane arrangement of a root system and to non¬ 
nesting partitions, which were considered in |2|. We do not known what should 
be the meaning of this resemblance. 

1 A toric variety associated to a Dynkin quiver 

Let us fix an integer n once and for all and denote by [n\ the set {1, 2,..., n}. 

For each quiver of Dynkin type, a fan has been defined on the set of almost 
positive roots in A similar construction is expected to hold starting from 
any seed in any cluster algebra of finite type. 

Let us recall the construction of [2j in the case of the unioriented quiver of 
type A n . So let Q n be the quiver with n vertices and arrows from i to * + 1 for 
1 < i < n. 

By a simple instance of a famous Theorem of Gabriel, indecomposable mod¬ 
ules over Q n are in bijection with positive roots in the A n root system. Recall 
that these positive roots are indexed by the intervals [i,j\ in the set [n]. Here, 
the indecomposable module associated to [i, j] is given by the space C on each 
vertex k between i and j, the null space elsewhere and identity maps when 
possible. 

Let us introduce some notation. Let <E>>o be the set of positive roots, i.e. 

the set of intervals in [n]. The intervals [i,i] are called simple roots and the 

set of simple roots is denoted by n. Let $>1 be the set of non-simple roots. 
Let c f>>_i be the disjoint union of $>0 with a copy of n denoted by —n. The 
elements of $>_i are called almost positive roots and the elements of —n are 
called negative simple roots. In the sequel, we will denote by Greek letters the 
roots i.e. elements of <h>o and by Latin letters (corresponding to elements of 
[n]) the simple roots or their opposite. 

One says that i G a if a = [j, k] and j <i < k. 

Let us say that two roots a = [i, j] and /3 = [fc,£] in d>>o overlap if one has 

i < k < j < l or k < i < i < j. Let us say that they overlap strictly if they 

overlap and neither a C /3 nor (3 C a. 

To define the fan on the set of vectors <1 >>_i, one needs a symmetric binary 
relation on the set < F>_i, called the compatibility relation. The general defini¬ 
tion is given in term of Ext-groups in a triangulated category called the cluster 
category, which is defined as a quotient of the derived category of modules on 
the chosen quiver. We will just state the result for the quiver Q n . 

An element —i of —n is compatible with any other element — j of —n. 

An element —i of —n is compatible a G <b>o if and only if i (jL a. 
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Two elements a and (3 in $>o are not compatible if and only if 

(i) either a fl (3 = 0 and a U (3 £ $>0 (adjacent roots), 

(ii) or a % (3, (3 % a and a fl f3 / 0 (strictly overlapping roots). 

Here comes the description of the fan E(Q„). First we map the set $>_i 
into the free abelian group generated by variables {oq,..., a n } by 


-i !->• -a*, 

a ^E iea a ‘- 


(i) 


then a subset of (the image of) $>_i spans a cone of E (Q n ) if and only if it is 
made of pairwise compatible elements. 

It is known that the number of maximal cones of E(Q ra ) is the number of 
clusters of type A n , which is the Catalan number 


_\_(2n + 2\ 

n+1 n + 2\ n + l J 


( 2 ) 


Let us define max a and min a for a = [i,j] £ $>0 to be i and j respectively. 
Let us define &a and JSfa for a = [i,j] £ $>1 to be a \ miner and a \ max a 
respectively. 

For £ £ [n] and a = [ i,j] £ $>1 with £ £ J 2 ?a, we define £/a to be the root 
[£,j] in d>>i obtained by cutting the left-hand side of a. Similarly, if £ £ £%a, 
let a/£ be the root [i,£\ in d>>i defined by cutting the right-hand side of a. 


2 Standard presentation of the cohomology 

Let E be a smooth complete fan. Then there exists a standard description of 
the integer cohomology ring of the smooth toric variety see 0 and B §5-2]. 
Let us recall briefly this construction. 

The cohomology ring H*(Xs) is generated by variables T u indexed by the 
set of 1-dimensional cones in the fan E. Then there are linear and quadratic 
relations between these generators. The linear relations are 

y^(t>,u> M )T M = 0, (3) 

U 

where v runs through a base of the dual lattice and w u is the unique integral 
generating vector for the cone u. The quadratic relations are the following: the 
product T U T„ vanishes as soon as there is no cone a in E containing both u and 

v. 

It is also known that H*(Xs) is a free abelian group of rank the number of 
maximal cones of E 0 Th. 10.8]. 

For the fans E (Q n ) we are interested in, this amounts to the following de¬ 
scription. 

Proposition 2.1 The cohomology ring H*(Xs(q„)) is presented by the gener¬ 
ators T_j for i £ [n] and T a for a £ $> 0 , the linear relations 

T= ^2 T “ for i€ [n], (4) 

iGo:G‘J > >o 


3 



and the quadratic relations 



T-,T a = 0 when i £ a £ 4>>o, 

(5) 

and 

when 

T Q Tg = 0 

(6) 


(i) either a fl f3 = 0 and a U /3 G $>o (adjacent roots), 

(ii) or a % (3, (3 % a and a fl f3 ^ 0 (strictly overlapping roots). 

The rank of the free abelian group H*(X S (g n )) is the Catalan number c n +±. 

When a = [i,j] £ $> 1 , we will sometimes denote T Q by T, i; -. 

One can rewrite the quadratic relations involving the variables T, by using 
the linear relations CD to eliminate these variables. 

The relation T,T?:+i = 0 becomes 


T_iT_i_i T_ i T i+ i j fc/ Ty.jT_i_i+ 'y^ — 0, (7) 

i-\-l<k' j<i j<i<k-,j<k 

j'<i+l<k' ;j'<k' 
inclusion 


where “inclusion” means that either [j, k] is contained in \j', k'] or vice-versa. 

The relation T,T a = 0, with a £ $> 0 , i £ a and a containing either i + 1 
or * — 1, becomes 

T~jT a = TaT^. (8) 

ig/3 ; aC/3 

Lemma 2.2 The square o/T_i is zero for all i £ [n]. 


Proof. One has 


T ■ — T 

1 — 1 — 1 — 


which vanishes by relations ©■ 



(9) 


3 A ring with a quadratic presentation 

3.1 Presentation 

Let us introduce a ring M*(n). Our aim will be to show that this ring is 
isomorphic to H*(X E( Q n )). 

The ring M*(n) is the commutative ring generated by variables SSi for 
i £ \n] and SS a for a £ $> 1 , modulo the following relations: 

SSf = 0, SS,SS a = Y SSiSSj when i £ a, (10) 

and 

SSaSSp = Y SSiSSj+ E 

i<iean/3 ee&ansep e,e+ie^ansep 

( 11 ) 
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whenever a and (3 overlap with a l~l [3 of cardinal at least 2 (one assumes that a 
is on the left of (3). 

Remark: the ring M*(n) is obviously graded with generators of degree one. 
When a = [i, j] £ $> 1 , we will sometimes denote SS a by SSij. 

3.2 Combinatorial preliminaries: codes and (7-sets 

A code is a word C of length n in the alphabet { L , R, LR , V} such that 

• It contains as many letters L as letters R. 

• Any left prefix contains at least as many letters L as letters R. 

Note that L is for “links”, R for “recht” and V for “vakuum”. 

The degree deg((7) of a code C is the number of symbols L seen in the word, 
i.e. the number of letters L plus the number of letters LR. There is a natural 
duality operation C 1 —► C* on codes given by the replacement of all occurrences 
of LR by V and vice-versa. This involution maps a code of degree k to a code 
of degree n — k. Hence there is a unique code of length n and degree n, made 
of n letters LR. 

It should be a simple combinatorial exercise for the reader to check that the 
number of codes of length n is the Catalan number c n+ i. 

A U- set is a subset u of [n] U $>i such that 

(i) If i £ u and a £ u, then i $ a. 

(ii) If a and (3 in it are overlapping, then a fl (3 is a singleton. 

Then U- sets are in bijection with codes as follows. A U- set it is mapped to 
the code C obtained by writing a L at position i for each non-simple root a 
starting at i in it, a R at position i for each non-simple root a ending at i in it, 
a LR at position i for each i in u and then filling the word with V. Note that 
the letter LR can either be obtained directly as such or as the successive writing 
of L and R at the same place. 

For example, the U- set {[1], [3,4], [4, 6], [6, 7]} is mapped to the code 

(LR)(V)(L){LR)(V)(LR){R). ( 12 ) 

The reverse bijection from codes to U- sets is easy and left to the reader. 

By this correspondence between codes and U- sets, the degree of a code is 
mapped to the cardinality of the associated U- set. There is an induced duality 
on /7-sets which will be used later. 

3.3 Spanning set 

We want to show that there is a spanning set of M*(n) indexed by /7-sets. First 
for each /7-set it, one can define a monomial SS U in M*(n) as the product of 
variables SSi and SS a over the elements of u. 

Let the height of any monomial in M*(n) be the sum of the height of its 
variables, where the generator SSi has height 1 and SS a has height #a. 

Lemma 3.1 The ring M*(n) is spanned by the monomials SS U , where u runs 
over the set of U-sets. 
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Proof. Using the defining relations m and CD of M*(n), one can replace 
any monomial not of the form SS U for some U -set u by a linear combination 
of monomials of strictly smaller height. The Lemma follows by induction on 
height. ■ 

4 Isomorphism and consequences 

4.1 Isomorphism 

Let us now describe a map ip from M*(n) to H*(Xs(Q n )) and prove that it is 
an isomorphism. 

Define ip on the generators of M* (n) by 

ip(SSi) = T_j for i 6 [n], (13) 

and 

= for ae$>i. (14) 

i€a a:C/3 


Proposition 4.1 Formulas d and define a morphism of rings ip from 
M*(n) toH*(X s(Qn) ). 

Proof. Let us first check that relations 11101) hold. By ill3|) . one has 

V>( sf) = T 2 _ i; (15) 

which vanishes by Lemma I!T21 One also has 


ip(SS t SS a ) = T_j ( E T-j -J2 J ° 

\jEoi oCa' 

By relations ©, this becomes, as expected, 


(16) 


I-* E T -i = ^ E ss * ss i 


(17) 


Let us now check that relations CD hold. It is necessary to distinguish two 
cases. 

First consider the case when &a O Jz?/3 is empty. One can show that this 
implies that a and (3 are the same [i,i + 1] for some i. One has to check the 
vanishing of the image by ip of 

SSf,i+ i — SSiSS i+1 . (18) 

This is given by 

|T_j + T_j_i~ E! ^ J — T_jT_j_i. (19) 

\ j<i<i-\-l<k J 


6 


By relations ©>, this is 


T_iT_j_i + | Tj t k 


Using relations © : this becomes 




j<i<i+i<k 
j f <i<i+i<k' 
inclusion 


( 20 ) 


( 21 ) 


where “inclusion” means that either [j, k] is contained in \j',k'] or vice-versa. 
Then using relation 0 to eliminate T_jT_j_i, one gets 

^ ( T_iT^_j_i k' + ^ 2 — i ^ ) Ty_ i~Yj '^/.' ^ ( T^-j-i^/Tj fc. 

l+l<fc' j<i j'<i<i+l<fc' 3<i<k 

j' <j<i<k' j<i+l<k' <k 

( 22 ) 

Then using relations 0, the first and fourth term annihilate as do the second 
and third term. 

Let us now consider the case when is not empty. We have to prove 

the vanishing of the image by if) of 

SS a SSp- J2 SSiSSj- E ^ ^ot/£^ Sg/p T ^ 1//3- 

i<jean/3 ee^anSf/3 e,e+ie£$ans?/3 

(23) 

This is 


(e t -^E t E E T - T -i 

iEa aCa' J yjE(3 P^P' J i<j€anp 


E 

t^StotCSi f/3 




/ 

E^-i 


V 


ie/3 


E v 

l/PQP' 


+ E 

^+ie5fcn,S?/3 





E v 

t+x/pcp’ 


(24) 


In this sum, consider first the terms of the shape T_*T_*. Let us prove that 
their sum vanishes. First, using the fact that a and (3 overlap with a on the 
left, and reversing summations, one gets 


E T - T -i - E E T -< T -i + E E T -i T -U (25) 

ie&anj?pn[ij] *fa t,t+ie<%anj?pn[ij] 

i<j i<j i<j 


Then it is enough to show that Sfta. fl fl [i, j] is not empty. This is clear if 
i +1 < j, for any i < k < j will do the job. Then if j = i + 1, the intersection can 
be empty only if M’a H 2z?/3 is already empty, which is excluded by hypothesis. 
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Then consider the terms of the shape T_*T Q / in (1241) . Using the left-right 
symmetry of the situation, let us compute only the terms of the shape T_jT a / 
where a C cd and j £ (3. After reversal of summations, this sum is 

-^T_ i T a ,+ Y, E T -i T «'- E E T_jT a /. ( 26 ) 

jep jep ee&an&p jep t,e+ie&<*n3?p 

qCq' min oga' l£a' minaga' lEa' 

j&a' 3 &ol’ j&a' 


The sum of the last two terms under the additional assumption that a C cd 
annihilates with the first term. Here we used that D Jzf/3 is not empty. 
Let us therefore assume that a % cd in the two right terms. This means that 
max a £ cd. Then both terms vanish unless cd meets Mot D2§f/3. In this case, 
the sum vanishes unless maxed = maxima D f3. 

This situation is possible if and only if max a = max /3, in which case one 
gets 


E 


T_ 


max a 1 or 


T„/. 


(27) 


ana'=ifa 


A similar proof for the left-right symmetric summation, gives that the corre¬ 
sponding sum vanishes unless min a = min f3, in which case it is given by 


E T_ min^T^/. (28) 

0np'=&0 


Then, at last, consider the terms of the shape T a /T p in 1241) . This is given 
by 


E T «'V- E E T “'V+ E E t »' t a- (29) 

aCa' min a Ecu' ^^afl Z£ p minaga' ^f+lg^aD^ 

pep 1 max/3g/3 / ^Ga' / n/3 / max/3g/3 / 

inclusion inclusion inclusion 

In each term, as a! D j3' is necessarily not empty, the summation on cd and f3' 
can be restricted using relations © to the cases where cd C (3' or vice-versa. 
This is the meaning of the “inclusion” subscripts. The sum of the last two terms 
under the additional assumption that a C cd and (3 C (3' annihilates with the 
first term. Here we used once again that 3%a D 2z?/3 is not empty. 

Then one can assume in the right two terms that either a % a! or [3 (2 f3'. 
It turns out that these possibilities exclude each other because of the inclusion 
cd C f3' or vice-versa. 

Let us compute the sum when a <2 cd, a U (3 C (3' and cd C f3'. This is given 
by 

El El T a 'T^' + El El T q -V. (30) 

minaga' ie&t a D ££ P minaga' ^,^+lg^anif P 

ma,xP£P f cx' max/3g^ / fga' 

ol'QP’ a'Cp' 

Then both terms vanish unless cd meets &ar\J?/3. In this case, the sum vanishes 
unless max cd = max^a DJSf/3. 

This situation is possible if and only if max a = max /3, in which case one 
gets 

E E 

olC\ol'=J. zfo: a'UaC/3' 
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(31) 


Similarly, the sum when a U (3 C a', (3 <2 ft' and (3' Q of vanish unless 
min a = min (3, in which case it is given by 

E E ( 32 ) 

(3r\(3'=£%f3 f3'L)/3Ca' 

Then gathering the terms (ITTI).ItH and the terms |28|) .02t and using rela¬ 
tions one gets the expected vanishing of (1771 in all cases. ■ 

Theorem 4.2 The morphism ip from M*(n) to H*(7T£(Q n )) is an isomor¬ 
phism. 

Proof. Let us first prove that ip is surjective. First it is clear from m that 
each T_; is in the image of ip. Then one can see by Mobius inversion on o 
that each T a for a £ $>1 is also in the image of ip. But these variables together 
generates H*(X S (Q n )) because of the linear relations (©). 

Now the ring H* (7f S (Q n )) is a free abelian group of rank the Catalan number 
c n + 1 . By Lemma ld.il the surjectivity of ip then implies that the monomials S u , 
for u in the set of U- sets, are linearly independent in M*(n). Hence they form 
a base of M*(n) and their images must be a base of H*(Jl S (q„)). So ip is an 
isomorphism. 


4.2 Consequences 

The first consequence of this isomorphism is of course that the monomials S u 
for U-sets u form a base of M*(n). Let us call it the natural base. From now 
on, we will identify M*(n) with H*(X S (q„)) by the mean of ip. 

There is a unique element of degree n in the natural base, which is the 
product of all SSi. 

From Poincare duality in the cohomology ring, one gets 

Corollary 4.3 The ring is a graded Frobenius ring. 

Theorem 4.4 The set of relations Ef and m is a (quadratic) Grobner basis 
for the term order where variables of greater height are dominant. 

Proof. If this is not true, then there would exist another element in the Grobner 
basis with a leading monomial of the form SS U for some 17-set u. This would 
contradict the fact that the monomials associated to 17-sets are linearly inde¬ 
pendent. ■ 

Theorem 4.5 The ring M*(n) is Koszul as an associative algebra. 

Proof. This follows from the fact that it admits a quadratic Grobner basis, see 
for example P]. ■ 

Proposition 4.6 The ring M*(n) is filtered by the subspaces spanned by mono¬ 
mials SS U of height less than a fixed bound. 

Proof. Indeed, the procedure of rewriting the product of two monomials in the 
natural base as a sum of elements of this base uses the Grobner basis reduction, 
which can only decrease the height. ■ 
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4.3 Duality between bottom T and top SS 

As said before, the natural base of M*(n) contains a unique element of degree 
n, which is simply 

n ss >- (33) 

*e[n] 

The symmetric bilinear form (, ) defining the Frobenius structure of the 
graded ring M*(n) is given by the coefficient of this unique element of degree n 
in the expression in the natural base of the product of two elements of M*(n). 

By the graded Frobenius property, this bilinear map restricts to a non¬ 
degenerate pairing between the subspace of degree 1 (spanned by generators) 
and the subspace of degree n — 1. 

Let us consider the natural base in degree n — 1. It is indexed by U- sets of 
cardinality n — 1. Using the duality on /7-sets coming from the duality on codes, 
one can instead index this base by <b>o- Let SS' a be the element of the natural 
base in degree n — 1 assigned in this way to a £ $> 0 - 

By the Frobenius pairing, the natural base in degree n—1 has a simple dual 
base in degree 1: 

Proposition 4.7 The base (T Q ) ae $ >0 in degree 1 is dual to the base (SS' a ) a ^ >0 
in degree n— 1 for the Frobenius pairing: for all a, (3 in <E>>o, one has 

SS a = J2( ss cnSS^Tf3. (34) 

7 

Proof. The proof is based on the comparison between the explicit computation 
of the coefficients (SS a ,SSp) and the change of base between the natural base 
SS a in degree 1 and the base T a . 

Let us start with the change of basis between SS and T. Using iTuii . m 
and one finds that 

SSi = T “, (35) 

zGQ'G^*> o 

and for a £ < F>i, 


SS Q = £(#«- l)Tp+ J2 (# an /3) T A (36) 

ckC/3 q; 2/5G^>> o 

Then it only remains to show that these formulas coincide with the value of the 
pairing. This is done below. ■ 

Let us first state two useful Lemmas. 

Lemma 4.8 For 1 < i < j < n, one has 

SSi,j {SSi, i+ 1... SSj- hj ) = (j - i)SSi ... SSj. (37) 

Proof. This is a simple inductive computation in M*(n). This is easy if 
j = i + 1. The inductive step first computes the product SSijSSi t i+i. ■ 

Lemma 4.9 For 1 < i < j < n, one has 

SSi,j {SSi... SSj) = 0. (38) 
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Proof. Quite obvious from the defining relations, by induction. 


Let us now compute the pairing between elements of degree 1 and elements 
of degree n — 1 in the natural base of M*(n). 

Proposition 4.10 The following equations hold for a, (3 in 4>>i: 


c SS j ,SS{) = 5 i=j , 

(39) 

(SS fi ,SS^) = 6 ie p, 

(40) 

(SS j ,SS' a ) = 6 jea , 

(41) 

(SSf3,SS' a )= ( #/3_1 * //3ga ’ 

N a/ \#anpelse. 

(42) 

Proof. First, note that 

AA'=n^v 

(43) 

This implies the first relation using that SSf = 0 and the second relation using 
Lemma 14.91 Then note that for a = [i,j\ with i < j, one has 

SS' a = (SS hl+1 ... SS,- ij) SS k . 

k(£(y. 

(44) 

This easily implies the third relation. The fourth relation can be checked by 
distinguishing whether (3 C a or not and using Lemma f4.NI ■ 

5 Parabolic inclusions 


It follows from the presentation of the rings M*(n) that, for 
there are morphisms of rings 

any m and ri 2 , 

M*(m) ® M*(n 2 ) M*(m + n 2 ), 

(45) 


mapping the generators SS (8> 1 and 1 <g> SS to some generators SS according 
to the decomposition of the interval [n\ + 712 ] into two consecutive intervals [ni] 
and [77-2] ■ 

These morphisms map the tensor product of the natural bases into the nat¬ 
ural base, hence they are injective. As the sum of the ranks is smaller than the 
rank in general, they are not surjective. 

One can even see that, for a fixed n, the span of all the images of these 
maps for varying m, n 2 of sum n can not be the full ring M*(n), for it can not 
contain the element SS\ )Tl . One can compute that the number of elements of 
the natural base which cannot be reached in this way is the Catalan number 
Cn— 1 • 

Through the isomorphisms with cohomology rings, these morphisms should 
come from refinements of fans, inducing maps of toric varieties, hence maps at 
the level of cohomology. 
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6 Conjectural deformation 

It seems that one can replace the relations SSf = 0 in the presentation of M* (n) 
by the relation SSf = SSi without much harm. 

Let M def (n) be the commutative ring generated by variables SSi for i £ [n\ 
and SS a for a £ $> 1 , modulo the right half of relations m. all relations GH> 
and relations SSf = SSi. 

Of course, this ring is not graded as one relation is no longer homogeneous. 

Conjecture 6.1 The ring M de f(n) has dimension c n + 1 - 

This has been checked by computer for n < 6. A strategy of proof would be 
to show that this set of relations is still a Grobner basis. As part of this check, 
it is easy to see that the reduction of the monomials SSfSS a for i £ a £ 4>>i 
works well. 
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